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I. Basis of the report 

1 . With regard to the elements of the international application (Replacement sheets which have been furnished to 
the receiving Office in response to an invitation under Article 14 are referred to in this report as "originally filed" 
and are not annexed to this report since they do not contain amendments (Rules 70. 16 and 70. 17)): 



Description, Pages 

2-12,14-16 
13 

1, la 



as originally filed 

received on 08.1 1 .2004 with letter of 04.1 1 .2004 
received on 1 1 ,03.2005 with letter of 08.03.2005 



Claims, Numbers 

1-4 



received on 1 1 ,03.2005 with letter of 08,03.2005 



Drawings, Sheets 

1i6-5>5 



as originally filed 



2. With regard to the language, all the elements marked above were available or furnished to this Authority in the 
language in which the international application was filed, unless othenwise indicated under this item. 

These elements were available or fumished to this Authority in the following language: , which is: 

□ the language of a translation fumished for the purposes of the international search (under Rule 23,1 (b)). 

□ the language of publication of the international application (under Rule 48.3(b)). 

□ the language of a translation fumished for the purposes of international preliminary examination (under 
Rule 55.2 andbr 55.3). 

3. With regard to any nucleotide and/br amino acid sequence disclosed in the international application, the 
international preliminary examination was carried out on the basis of the sequence listing: 

□ contained in the intemational application in written form. 

□ filed together with the intemational application in computer readable form. 

□ furnished subsequently to this Authority in written form. 

□ furnished subsequently to this Authority in computer readable form. 

□ The statement that the subsequently furnished written sequence listing does not go beyond the disclosure 
In the international application as filed has been furnished. 

□ The statement that the information recorded in computer readable form is identical to the written sequence 
listing has been fumished. 

4. The amendments have resulted in the cancellation of: 

□ the description, pages: 

□ the claims, Nos,: 

□ the drawings, sheets: 
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5. □ This report has been established as if (some of) the amendments had not been made, since they have 

been considered to go beyond the disclosure as filed (Rule 70.2(c)). 

(Any replacement sheet containing sucti amendments must be referred to under item 1 and annexed to this 
report,) 

6. Additional observations, if necessary: 

V. Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicability; 
citations and explanations supporting such statement 

1. Statement 

Novelty (N) Yes: Claims 2-4 

No: Claims 1 

Inventive step (IS) Yes: Claims 

No: Claims 1-4 

Industrial applicability (lA) Yes: Claims 1-4 

No: Claims 

2. Citations and explanations 
see separate sheet 
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Re Item V 

Reasoned statement with regard to novelty, Inventive step or industrial applicability; 
citations and explanations supporting such statement 

The following documents, cited in the intemational search report, are referred to in this 
international preliminary examination report: 

D1 : EP-A-0 866 426 (ALSTHOM CGE ALCATEL) 23 September 1 998 
(1998-09-23); 

D2: MALLAT 8 ET AL: 'ANALYSIS OF LOW BIT RATE IMAGE TRANSFORM 
CODING' IEEE TRANSACTIONS ON SIGNAL PROCESSING, IEEE, INC. 
NEW YORK, US, vol. 46, no. 4, 1 April 1998 (1998-04-01), pages 1027-1042, 
XP000779819 ISSN: 1053-587X; 

D3: CHANDRA S ET AL: "JPEG compression metric as a quality aware image 
transcoding" 2ND USENIX SYMPOSIUM ON INTERNET TECHNOLOGIES 
AND SYSTEMS. PROCEEDINGS OF USENIX'99: 2ND SYMPOSIUM ON 
INtERNET TECHNOLOGIES AND SYSTEMS, BOULDER, CO, USA. 11-14 
OCT. 1999, pages 81-92, XP002249728 1999, Berkeley, OA, USA, USENIX 
Assoc, USA. 

1 . The present application does not satisfy the requirements of the Article 6 PCT, 
because the subject-matter of several claims is not clear in the sense of 
Article 6 PCT. This lack of clarity nothwithstanding, the present application does not 
satisfy the criterions set forth in Article 33(1) PCT because the subject matter of the 
claims is not new (Article 33(2) with Rule 64(1) to (3) PCT) or does not involve an 
Inventive step (Article 33(3) with Rule 65(1) and (2) PCT). 

1 .1 The subject-matter of claim 1 is not clear in the sense of Article 6 PCT. 

Indeed, the subject-matter of claim 1 includes the feature that the Mean Square Error 
MSE is computed by the formula given in claim 1 , line 18, "for the case of uniform 
quantization" (claim 1. lines 16-20). 

That implies that M the "Spatial Video CODECs" (claim 1 , line 1) may also employ 
non-unifomn qu£uitization and such possibility is disclosed by the description (page 8, 
line 26-page 9, line 7). 
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For the case of non-unifornn quantization, no computational formula is defined in 
claim 1 , thus making the claim unclear. 

Therefore, the subject-matter of the claim shall be interpreted in broad sense, so that 
the parameter MSE and, by consequence, the parameter A are left undefined in claim 
1 . Therefore, the claim will be interpreted for the purpose of this preliminary report by 
considering only its preamble (claim 1, lines 1-14). 

1 .2 This lack of clarity notwithstanding and by interpreting the claim as explained In 
paragraph 1.1, the subject matter of claim 1 is not new (Article 33(2) PCT). 

Document D1 discloses (the references in parentheses applying to this document) a 
method of selecting among N "Spatial Video CODECs", where N is an integer 
number greater than 1 (page 5, lines 7-1 1 ; page 6, lines 35-39), the optimum "Spatial 
Video CODEC" for a same input signal I, characterized by the following steps: 

obtaining from all the N "Spatial Video CODECs" for the same input signal I and 
a same quality parameter Q, the rate R and the distortion measures D, Q being 
an integer value between 0 and 100, defined by any rate-distortion algorithm to 
provide a compression of the input sequence with constant rate or with constant 
distortion (page 13, lines 5-8,13-14,35-36,40), 

calculating an optlmallty criterion by using the value Ln=f(Rn,Dn), calculated for 
all the n from 1 to N, n being the index of the "Spatial Video CODEC", where 
f(Rn.Dn) is a function of and D„ (page 13, lines 40-41 ,47-48: the optimallty 
criterion consists in performing a maximization). 

Thus, the subject-matter of claim 1 is not new (Article 33(2) PCT). 

1 .3 Dependent claims 2-4 do not appear to contain any features which. In combination 
with the features of any claim to which they refer, meet the requirements of Article 
33(1) PCT in respect of inventive step in the sense of Article 33(3) PCT with Rule 
65(1 )-(2) PCT, because the additional features are either well known In the prior art 
or thereby rendered obvious as from the following: 

Claim 2 

The features added over the independent claim are standard design options. 
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Claim 3 

Document D2 discloses at pages 1029-1037, paragraph III, that the estimate of the 
rate outputted by a spatial video encoder may be determined from the significant 
coefficients (equations (9) and (10) and related text) and that, for at least wavelet and 
JPEG encoding the rate may be approximated by the product of an experimentally 
determined constant and the number of significant coefficients (page 1034, left-hand 
column, second typographic paragraph of the text; page 1035, right-hand column, 
second typographic paragraph of the text). 

The features added over the independent claim consist in the same approximation 
disclosed in document D2, so that the features added over the claim 1 are rendered 
obvious by the disclosure in document D2. 

Claim 4 

The features added over the independent claim are disclosed in document D2.. 

2. Claim 1 would have been new and involving an inventive step in the sense of 

Article 33 POT, if a limitation to the case of Spatial Video CODECs, at least one of 
them using a uniform quantization, was introduced, as suggested by the originally 
filed claim 6. 

In that case, the parameter MSE and, by consequence, the parameter A would have 
been unambiguously determined for at least one Spatial Video CODEC by the 
formula given in claim 1 , line 1 8. 

Such determination by means of said fonmula for at least one Spatial Video CODEC 
is not disclosed or rendered obvious in any way from the prior art. 

Indeed, only a general dependence of the type MSB=AV^2=[f(Q)]Vl2 is rendered 
obvious by the available prior art, which consists in the combination of document D2 
(pages 1027-1028, paragraph ll-A: the mean square error is well known to be given, 
as approximation, by the squared quantisation step divided by 12 for any encoder 
Including uniform quantisation) and of document D3 (pages 83-84, paragraph 2.1, 
especially the formula for S and imgQuantTblp]: the quantisation step may be a 
function /(Q) of a percentual quality factor 0, as it happens in particular for JPEG, 
which is also a compression method cited in document D3). 
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2.1 Finally. It Is necessary to observe that the description (cf. In particular page 8, line 26- 
page 9, line 18) does not disclose any embodiment, where the parameter MSE and, 
by consequence, the parameter Z are determined In the case of non-un'rfonn 
quantization in a non obvious way (Article 33(3) PCT), having In mind the disclosure 
given by the avalalble prior art, given by the combination of document D2 and D3, 
mentioned in paragraph 2 above. 
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METHOD OF SELECTING AMONG "SPATIAL VIDEO CODECS" THE 
OPTIMUM CODEC FOR A SAME INPUT SIGNAL 

The present invention relates to method of selecting among N "Spatial Video 
CODECS" where N is an integer number greater than 1, the optimum "Spatial 
Video CODEC" for a same input signal I, according to the following steps:- ob- 
taining from all the N "Spatial Video CODECs" for the same input signal I and a 
same quality parameter Q, the rate R and the distortion measures D, Q being an 
integer value between 0 and 100, defined by any rate-distortion algorithm to pro- 
vide a compression of the input sequence with constant rate or with constant dis- 
tortion, calculating an optimality criterion by using the value L„=f(R«,D„) calcu- 
lated for all the n from 1 to N, n being the index of the "Spatial Video CODEC", 
where f(R^,D„) is a function of R„ and D„. In this new technique (hereafter referred 
to as "Dynamic Coding") for digital video coding, "Spatial Video CODEC" is 
understood as the combination of any transform of flie iapwt signal, followed by a 
quantization of the transform coefScients and a corresponding entcopic coder. 

Video Coding is an important issue in all apphcation fields where digital video 
information has to be stored on a digital support or transmitted over digital net- 
works. Several solutions have been proposed in the last 20 years and standardiza- 
tions efforts have been undertaken to define a unified syntax. 

Standard video coding schemes have a rigid structure. They take into account Ae 
context of specific, well-defined applications requiring video coding, and propose 
an optimized, albeit limited, solution. This explains the number of existing inter- 
national recommendations that have been defined for specific applications. For 
example, the ITU-T H.261 standard is designed for tele-conferencing and video- 
telephony applications, MPEG-1 for storage on CD-ROM, MPEG-2 for wide- 
band TV broadcast, MPEG-4 for low-bitrate coding with multimedia fimctional- 
ities and H264 for very low bit-rate video coding. 



CK/1.V474.12PC2 amen. 

AMENDED SHEET 



The strategy adopted by classical video coding schemes is prompted by the fact 
that no a single universal coding technique can be applied with optimum results in 
every context. In fact, the performance of a "Spatial Video CODEC" depends on 
several application specific parameters, such as: the type of the data to be com- 
pressed (still pictures, video, stereo imagery, and so on), the nature of the visual 
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CLAIMS 

1. Method of selecting among N "Spatial Video CODECs" where N is an integer 
number greater than 1, the optimum "Spatial Video CODEC" for a same input 
signal I, according to the following steps: 

5 

- obtaining &om all the N "Spatial Video CODECs" for the same input signal I 
and a same quality parameter Q, the rate R and the distortion measures D, Q being 
an integer value between 0 and 100, defined by any rate-distortion algorithm to 
provide a compression of flie input sequence with constant rate or with constant 

10 distortion, 

- calculating an optimality criterion by using the value L„=fl3inJ)„) calculated for 
all the n from 1 to N, n being the index of die "Spatial Video CODEC" v/here 
f(RnJ3n) is a function of R„ and D„„ characterized 



in that the Spatial CODECs are aligned according to the tiieoretical MSE 
and file quaUty parameter Q, MSE being the Mean Square Error and is computed 

as MSE = — = — ^ for the case of uniform quantization with an average 

step A defined as A = 2<'''-^'''> where Ci controls the minimal and maximal quality 
20 and C2 the variation of the distortion according to quality parameter Q, 

in that the optimality criterion is defined as the minimization said value 

in that the said fimction is defined as the Lagrange optimization 
f(R«,D„)=R„+AD„, 

25 in that he Lagrange multiplira- that weigjits the relative influence of the rate 

R and of the distortion D is defined as ;i = , \ 

2'ln{2y MSE' 
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2. Method according to claim 1, characterized in that the input signal I is a natural 
image or a predicted image or any rectangular sub-block fiom a miniimiTn size of 
2x2 of the natural image or of the predicted image. 

3. Method according to one of the claims 1 to 2, characterized in that the rate R of 

|*,|<A 

the n-th "Spatial Video CODEC" is approximated hy R = a{Nr - 2 ) where 

Nxi is the number of coefficients with an amplitude equal to xj , Nt is the total 
number of coefficients and the parameter a is derived from experimental results. 

4 Method according to one of the claims 1 to 3, characterized in that the distortion 
D of the n-th "Spatial Video CODEC" is sqypioximated by 

£> = 2] -^f ^x, +Tr- where xj is the ampUtude of the coefficients and Nxi is 

tihe number of coefficient witii an amplitude of Xj. 
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dure introduces a signfficant amount of computations that increase with the num- 
ber N of evaluated "Spatial Video CODECs". In fact, in order to evaluate the dis- 
tortion of a single "Spatial Video CODEC" it is necessary to back the quan- 
tized coefficients, to perform the inverse transfiam and to compute the distortion 
compared to the input. The rate is obtained first by pedbmiing the Bntropic Cod- 
ing of the quantized coefficients and then by counting the resulting bits. 

In the preferred implemraitafiQn, an approximate prediction of botb R and D is 
Obtained without the need of perfomiing the Quantization, the Entiopic Coder, the 
Scaling and the Inverse Transform steps. The prediction can be computed in a 
mudi more compufationalbr efficient way and the introduced approximation does 
not affect the cotrect choice of the best "Spatial Video CODEC". 

In the prefened implementation, flie rate is estimated as a linear function of the 
number of zeros obtained after quantization of the coefficients while the distortion 
is approximated fijom the distribution of the transformed coefficients. In particu- 
lar, before quantization, the histogram of the transform coefficient is computed. 
The rate is predicted as a function of the quantization step A: 

where Nxi is the number of coefficient with an ampUtude equal to xj. Nt is the 
total number of coefficients and the parameter a is derived from experimental 
results. Note that in a preferred implementation A is related to Q by equation (2), 
thus the rate is a simple function of the quality parameter Q defined by the late- 
distortion algorithm. 

The distortion is predicted fiom the disbibutiQn of the transformed coefficients: 
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